GPU Based Detection of Topological Changes in Voronoi Diagrams

摘要

The Voronoi diagrams are an important tool having theoretical and practicalapplications in a large number of fields. We present a new procedure,implemented as a set of CUDA kernels, which detects, in a general and efficientway, topological changes in case of dynamic Voronoi diagrams whose generatingpoints move in time. The solution that we provide has been originally developedto identify plastic events during simulations of soft-glassy materials based ona Lattice Boltzmann model with frustrated-short range attractive andmid/long-range repulsive-interactions. Along with the description of ourapproach, we present also some preliminary physics results.